Thạch Kim Tuấn sinh ra trong một gia đình nghèo ở huyện Hàm Tân, tỉnh Bình Thuận. Mẹ mất sớm vì tai nạn giao thông nên chị cả của gia đình đưa các em vào thành phố Hồ Chí Minh kiếm sống. Thạch Kim Tuấn được học hết lớp 6.

Bước ngoặt đến vào năm 2006, khi Thạch Kim Tuấn cùng với anh trai đi tập cử tạ, ban đầu đơn giản chỉ để thoát nghèo. Tập được vài tháng hai anh em được giới thiệu với huấn luyện viên Huỳnh Hữu Chí. Ông nhận cả hai vào đội cử tạ thành phố Hồ Chí Minh. Sau vài tháng, anh trai của anh bỏ cuộc, trong khi đó Thạch Kim Tuấn vẫn kiên trì theo đuổi[1]